COLOR SPACE QUANTIZATION DESCRIPTOR STRUCTURE 



BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates to a color space quantization descriptor 
structure for performing quantization of a color space in order to search a 
multimedia based on contents when multimedia feature information is color 
information, in particular to a color space quantization descriptor structure 
comprising quantization description information which has a tree structure divided 
into a plurality steps of superior color spaces and subordinate color spaces, and 
the tree structure recurrently includes a plurality of subordinate color spaces. 

2. Descriptor of the Prior Art 

In the conventional technology, in order to search a multimedia based on 
contents, particularly in order to search a still image or a moving image, the search 
is performed by using feature information of the image such as color information, 
texture information, shape information or time-change information of the image. 

In order to search the image, using the color information for describing the 
characteristics of an image is very useful for searching the multimedia based on 
the contents. 

In particular, describing the color information of one pixel or group of pixels 
is the basic method for constructing a digital image. 

When the color information is described on the each pixel (or group of the 
pixels), a color element value is differed in accordance with a certain color space 



(for example. HSV (Hue Saturation Value) color space, RGB (Red Green Blue) 
color space etc.)to represent the characteristics of an image in more effective way 
according to its usage. 

As described above, in order to use the color information of the image for 
searching the multimedia based on the contents, a process on the color 
information of the each pixel according to a certain method is required. As a 
representative method there is a color histogram for grasping distribution of the 
color information displayed on the overall images. 

In order to construct the color histogram, dividing the color space into a 
plurality of parts is required, that is the quantization of the color space. 

The color space quantization is to divide the color space which is 
represented as a three dimension or a four dimension etc. into subordinate color 
spaces, it uses such characteristics that colors which are adjacent to each other 
within the color space looks similar to eyes of human. 

The color space quantization is needed for searching the still image or 
moving image based on the color information, and the color space quantization is 
useful in speed efficiency and storage efficiency of the search. 

In the speed efficiency aspect, when the all color information which is 
allotted to the each pixel are used in matching of the image, it is difficult to perform 
the matching and it increases computing complexity. 

Accordingly, the whole image or the part of it is described by the color 
histogram. Herein, when the color histogram is formed by the information of the 
quantization of color space, the amount of color information used for the matching 
is smaller than the original image where the color information is allotted to the 
each pixel, accordingly the computing complexity is decreased. 



In addition, in the storage efficiency aspect, the storage space allotted to 
the each image is reduced by the connpaction of the information. 

There is a uniform quantization, a non-uniform quantization, and a lookup 
table for performing the quantization in the conventional method. 

The uniform quantization method divides the color space into the 
subordinate color spaces with a uniform interval on each axis constructing the 
color space. 

Process of the uniform quantization method is very simple, and it is 
efficient in the speed aspect when the two images represented as the uniform 
quantization are matched. On the contrary, when the original color space has 
non-uniform characteristics, the characteristics of the color space is not reflected 
well, accordingly the search performance becomes worse. 

Meanwhile, the non-uniform quantization divides the color space into the 
subordinate color spaces with a non-uniform interval on the each axis constructing 
the color space. The non-uniform quantization method is inferior to the uniform 
quantization method in terms of complexity, but it is superior in terms of searching 
performance because it performs the non-uniform quantization of the color space 
which shows non-uniform characteristics in itself. 

In addition, the lookup table quantization method directly describes the 
upper limit and lower limit of the axis of each subordinate color space, which 
doesn't need any quantization operation required for the uniform quantization and 
non-uniform quantization. 

The lookup table quantization method is very efficient in the search ability 
or speed aspect, but a search apparatus should always keep the lookup table 
requiring large amount of storage. 



Accordingly, the color space quantization method which can reflect well 
the substantial characteristics of the color space, is efficient in terms of complexity, 
and have high search performance is required. 

In addition, the color space quantization descriptor structure which can 
describe the color space quantization information precisely and simply and, at the 
same time, is compatible with various search engine is required. However, as 
described above, the conventional color space quantization technology performs 
the quantization with the quantization information of the final one step obtained by 
simply dividing the color space uniformly or non-uniformly, accordingly the 
substantial characteristics of the color space can not be reflected properly. 

In addition, the conventional color space quantization technology performs 
the quantization with the quantization information of the final one step obtained by 
simply dividing the color space uniformly or non-uniformly, accordingly it is not 
efficient in terms of the quantization speed or matching speed. 

In addition, the conventional color space quantization technology performs 
the quantization with the quantization information of the final one step obtained by 
dividing the color space uniformly or non-uniformly, accordingly it can not have 
high search performance in the multimedia search based on content. 

In addition, the conventional color space quantization technology performs 
the quantization with the quantization information of the final one step obtained by 
dividing the color space uniformly or non-uniformly, accordingly it can not simply 
and accurately describe the color space quantization information while making it 
compatible in the various search engine. 



SUMMARY OF THE INVENTION 



Accordingly, the object of the present invention is to provide a color space 
quantization descriptor structure which is capable of perfornning quantization 
reflecting characteristics of the color space properly in order to search a 
5 multimedia based on content when the multimedia is represented by color 
information and the target of the multimedia search is moving image or still image. 

The other object of the present invention is to provide the color space 
quantization descriptor information structure which is capable of improving speed 
of the quantization process and image matching process for searching the 
10 multimedia based on the contents when the multimedia is represented by the color 
n information and the target of the multimedia search is the moving image or still 
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4- image. 
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The other object of the present invention is to provide the color space 

pj quantization descriptor information structure which is capable of improving the 

oJ 

L,!, 15 search performance of a still image or a moving image search apparatus in order 
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p to search the multimedia based on the contents when the multimedia is 

represented by the color information and the target of the multimedia search is the 

moving image or still image. 

In order to achieve the above-mentioned objects, a color space 

20 quantization descriptor structure comprises quantization description information of 
the color space which has a tree structure divided into a plurality of superior color 
spaces and subordinate color spaces, and the tree structure recurrently comprises 
a plurality of the subordinate color spaces in order to search the multimedia based 
on the contents when the multimedia is represented by the color information and 

25 the target of the multimedia search is the moving image or still image. 
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In order to achieve the above-mentioned objects, the quantization 
description structure of the color space comprises information for performing 
uniform quantization or non-uniform quantization of the subordinate color spaces 
in order to search the multimedia based on the contents when the multimedia is 
5 represented by the color information and the target of the multimedia search is the 
moving image or still image. 

In order to achieve the above-mentioned objects, the subordinate color 
space structure of the quantization description information constitutes a certain set 
of consecutive color spaces in order to search the multimedia based on the 
J 10 contents when the multimedia is represented by the color information and the 
target of the multimedia search is the moving image or still image. 

In order to achieve the above-mentioned objects, the subordinate color 

s space structure of the quantization description information constitutes a certain set 

U 

fij of consecutive color spaces and performs a scalable quantization description in 

U 15 order of the volume of the limit range of the color spaces within the certain set in 
D order to search the multimedia based on the contents when the multimedia is 

represented by the color information and the target of the multimedia search is the 
moving image or still image. 

In order to achieve the above-mentioned objects, the quantization 
20 description information of the color space has a tree structure divided into a 
plurality steps of superior color spaces and subordinate color spaces, comprises 
quantization type information for representing the uniform quantization or non- 
uniform quantization, comprises information for representing the number of 
component (num_component) constituting the color space, comprises information 
25 for representing the limit range of the divided each subordinate color space, and 



comprises information for representing the number of division of the color space in 
the uniform quantization in order to search the multimedia based on the contents 
when the multimedia is represented by the color information and the target of the 
multimedia search is the moving image or still image. 

In order to achieve the above-mentioned objects, when the information for 
representing limit range of the color space and information for representing the 
number of the division of the uniform quantization color space further comprise 
information for representing the persistent axis of the color space which is 
described by more than 1 and less than component number (num_component). 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG.1 illustrates a search apparatus for searching a multimedia based on 
contents in accordance with the present invention. 

FIG. 2 illustrates a conceptual structure of a color space quantization 
descriptor in accordance with the present invention. 

FIG. 3 illustrates a color space quantization description structure in 
accordance with the embodiment of the present invention. 

FIG.4 illustrates a color space quantization description structure in 
accordance with the other embodiment of the present invention. 

FIG. 5 illustrates the example of the color space quantization in accordance 
with the present invention. 

FIG. 6 illustrates the example of the color space quantization of FIG. 5 as a 
three dimension. 

FIG. 7 illustrates the example of a three-step quantization of H, S, V color 



space of FIG. 5. 

FIG. 8 illustrates a conceptual structure of a color space quantization 
description structure in accordance with the another embodinnent of the present 
invention 

FIG. 9 illustrates a color space quantization description structure of FIG. 8 
in accordance with the another embodiment of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

Hereinafter, the embodiments of the present invention will now be 
described in detail with reference to accompanying drawings. 

FIG.1 is a block diagram illustrating a multimedia search apparatus for 
searching a multimedia based on the content in accordance with the present 
invention. 

In other words, it illustrates the example of the still image or moving image 
search apparatus using the color space quantization description information. 

As depicted in FIG.1, it comprises an query part 101, a retrieval part 102, a 
storage device 103, and a response part 104. Hereinafter, its operation will now be 
described in detail. 

Herein, the query part 101, retrieval part 102, storage device 103, and 
response part 104 can be constructed with an assembly of a plurality of computers 
or storing apparatus connected to a computer or a communication apparatus. 

First, a query that can be inputted by the query part 101 is a sample image 
for searching or an image pallet displaying schematically the feature of the color 
distribution of the query image. 
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Herein, the query part 101 is an input device such as a keyboard or a 
mouse to input the search request image of a user. 

In addition, the query that can be inputted by the query part 101 may be a 
keyword describing the feature of the query image as a word or a sentence. 

In addition, the query which can be inputted by the query part 101 can be 
stored as the form of the feature by using the other additional storing device, and 
when the query is the image which is represented by color information, it can be 
stored after the quantization of the color space. The retrieval part 102 comprises 
an image search engine, and selects one or more than one of images by 
comparing the query inputted by the query part 101 with the images stored on the 
storage device 103. 

In other words, the retrieval part 102 extracts the image feature in the 
query inputted by the query part 101, and compares it with the features extracted 
from the images stored on the storage device 103. 

After that, the retrieval part 102 selects at least one target image 
corresponding to the query according to the comparing result, and computes 
additionally numerical value which shows the degree of the correspondence to the 
query, when there are a plurality of target images which correspond to the 
query .In addition, the retrieval part 102 compares the features of the query and 
the target images after performing the quantization of the color space on the 
image when the feature of the images is the color information. 

After that, the query part 101 or storage device 103 compares the features 
extracted in advance when there is the feature extracted in advance from the 
query image or target images and there is no need the additional feature 
extraction. 



The storage device 103 is for storing the images to be searched, it stores 
the feature information extracted in advance by extracting the image feature stored 
on the device. 

In addition, the storage device 103 stores the original image after the 
quantization when the extracted feature information is about the color. Herein, the 
storage device 103 can be a plurality of storing devices connected to one storing 
device or one communication device. 

The response part 104 can display the result images in order of the 
numerical value when there is a plurality of searched result images and they can 
find the numerical value corresponding to the query. 

Herein, the response part 104 displays the result images searched in the 
retrieval part 102, and it can be constructed as a screen display device. 

FIG. 2 illustrates a conceptual structure of the color space quantization 
descriptor in accordance with the present invention. In other words, it illustrates 
schematically the conceptual structure of the color space quantization descriptor 
according to the present invention used in the image search apparatus of FIG.1 . 

First, in the color space quantization descriptor 201, one quantization 
descriptor comprises a uniform quantization descriptor 202. 

In addition, in the color space quantization descriptor 201, the one 
quantization descriptor recurrently comprises a plurality of quantization descriptors 
201. 

The quantization descriptor 201 describes the dimension of the color 
space and the uniform quantization descriptor 202 when the present color.space is 
divided uniformly. 

Meanwhile, the quantization descriptor 201 recurrently describes the 

10 



dimension of the color space and the color space quantization descriptor 201 
when the present color space is divided non-uniformly 

Accordingly, because the quantization descriptor 201 comprises the 
plurality of the quantization descriptors for the subordinate color space, a tree 
structure is formed. 

FIG. 3 illustrates the color space quantization description structure in 
accordance with the embodiment of the present invention. In other words, it 
describes the embodiment of the color space quantization descriptor of FIG. 2. 

As depicted in FIG. 3, the quantization descriptor 301 and component 
range information 302 correspond to the quantization descriptor 201 of FIG. 2, the 
uniform quantization descriptor 303 corresponds to the uniform quantization 
descriptor 202 of FIG.2. 

First, the quantization descriptor 301 comprises a quantization type 
(quantization_type), and a number of the component (num_component). 

In addition, the quantization descriptor 301 recurrently comprises the color 
space quantization descriptor or uniform quantization descriptor 303. 

Herein, the quantization type describes by selecting at least one between 
the uniform quantization or non-uniform quantization. In addition, the quantization 
type describes whether the quantization of the subordinate color space of the 
present color space is performed uniformly or non-uniformly. 

In addition, in the quantization type, the number of the component is 
described by an integer number, the integer number describes the dimension of 
the color space to be performed the quantization. 

In other words, it is determined whether the color space quantization 
descriptor is described recurrently below the present color space quantization 
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descriptor or uniform quantization descriptor is described below the present color 
space quantization descriptor 

Accordingly, when the quantization type is uniform, the uniform 
quantization descriptor 303 is described more than 1 but less than the number of 
5 the component (num-component), the recurrent color space descriptor is not 
comprised. 

Meanwhile, when the quantization type is non-uniform, the color space 
quantizaion descriptor is described as same as the number of the subordinate 
C3 color spaces to be divided, but the uniform quantization descriptor 303 is not 

''^^ 10 described. 

i: 

£f For example, when the quantization of the H, S, V color space is 

^= performed non-uniformly, the quantization descriptor 301 describes the 

f quantization type as the non-uniform quantization, the number of the component is 

W described as '3' meaning the dimension of the H, S, V color space. In other words, 

15 it describes the three dimensional color space of the H axis, S axis, V axis. 
C3 On the contrary, when the quantization of the H, S, V color space is 

performed uniformly, the uniform quantization descriptor 303 is described more 
than 1 and less than the number of the component 3. 

The component range 302 describes the upper limit and lower limit of the 
20 range of the present color space, it is described as same as the number of the axis 
which contribute in forming the present color spaces, namely more than 1 and less 
than the number of the component (num_component). 

In addition, the component range 302 describes information (idref) for 
representing the dividing color space axis and information (start, end) for 
25 representing a start position (value) and an end position (value). 
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For example, in order to describe the quantization by dividing the H, S. V 
color space with the V axis (0^255 range), the component range can be described 
as idref=V, start=0, end=100; idref=V, start=100, end=200, idref=V, start=200, 
end=255. 

In addition, as described above, in the quantization on the H, S, V color 
space, the component number (num-component) is 3, the component range 
information 302 can be written more than 1 and less than 3. In other words, it can 
be described only about the V or it can be described about the V, H or it can be 
described about all the H, S, V. 

The uniform quantization description 303 is written with the information 
(idref) for representing the dividing color space axis and number of division 
(num_bins), accordingly it describes the number of division in quantizing into 
subordinate space about the each color space axis. 

Accordingly, when a three division quantization of the V axis of the H, S, V 
color space is performed, it can be described as the idref = V, num_bins = 3. 

FIG. 4 illustrates a color space quantization description structure in 
accordance with the other embodiment of the present invention. 

As depicted in FIG.4, the quantization descriptor 401 and component 
range information 402 correspond to the quantization descriptor 201 of FIG. 2, and 
the uniform quantization descriptor 403 corresponds to the uniform quantization 
descriptor 202 of FIG.2. 

The quantization descriptor 401 comprises a quantization type 
(quantization_type), component number (num_component), and comprises 
recurrently the color space quantization descriptor or uniform quantization 
descriptor 403 in accordance with the quantization type. 
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The quantization type is written by selecting at least one between the 
uniform quantization (uniform) and non_uniform quantization (non-uniform), and 
represents whether the quantization of the subordinate color space of the present 
color space is performed uniformly or non-uniformly. 

In addition, in the quantization type, the component number is described 
with the integer number, and this number describes the dimension of the color 
space to be performed the quantization. 

In other words, it is determined whether the color space quantization 
descriptor is described recurrently below the present color space quantization 
descriptor or uniform quantization descriptor is described below the present color 
space quantization descriptorin accordance with the quantization type of the 
quantization descriptor 401. 

Accordingly, when the quantization type is uniform, the uniform 
quantization descriptor 403 is described as same as the component umber 
(num_component), and the recurrent color space descriptor is not comprised. 

In addition, when the quantization type is non-uniform, the color space 
quantization descriptor is described as same as the number of the subordinate 
color space to be divided, accordingly the uniform quantization descriptor 403 is 
not described. 

For example, when the quantization of the H, S, V color space is 
performed non-uniformly, the quantization descriptor 401 represents the 
quantization type as the non-uniform quantization, the component number is 
represented as '3' meaning the dimension of the H, S, V color space. In other 
words, it displays the three dimensional color space of the H axis, S axis, V axis. 

On the contrary, when the quantization of the H, S, V color space is 
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performed uniformly, the uniform quantization descriptor 403 is written as *3'. 

The component range 402 represents the upper limit and lower limit of the 
present color space range, describes as same as the component number 
(num_component), namely, as same as the number of the axis divided in forming 
5 of the subordinate color space, and describes the start, end information for 
displaying the start position (value) and end position (value) of the color space to 
be divided. 

In addition, as described above, in the quantization of the H, S, V color 
O space, the component number (num_component) is 3, the component range 

--l 10 information 402 can be written as 3 of the H, S, V. 

□ The number of the division (num_bins) of the color space to be divided is 

m 

4S described on the uniform quantization descriptor 403, accordingly it represents 

-J 

^ how many subordinate color space will be divided about the each color space axis 

nJ below the present color space. 

nj 

15 FIG. 5 illustrates the example of the color space quantization in accordance 

P with the present invention. In other words, it describes the description information 

about the H, S, V color space written by the quantization descriptor of FIG. 3 or 
FIG.4 according to the present invention. 

As depicted in FIG. 5, the quantization of the H, S, V color space into the 
20 sixteen subordinate color spaces is performed. In other words, the limit range of 
the each subordinate space of the color space is described. 

First, step A represents the overall H, S, V color space (H= 0 360, S, V = 
0 ^ 255). In other words, it comprises the quantization of the H (Hue), S 
(Saturation), V (Value) three dimensional (three axis) color space, accordingly the 
25 component number (num_component) written in the quantization descriptor is '3'. 
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step B represents a first level of subordinate color spaces. In other words, 
the color space is divided into three divisions about the V axis as V=0 (start) - 
V=100 (end), V=100 (start) V=200 (end), V=200 (start) V=255 (end). 

In addition, in the subordinate color space of \/=100 - V=200, it is divided 
5 into two divisions as the range of S=0 (start) S=255 (end) in the subordinate 
color space V=0 - V=100, as S=0 (start) - S=150 (end) and S=150 (start) - S=255 
(end). 

In addition, in the subordinate color space of the V=200 V=255, it is 
P divided into two divisions as S=0 (start) S=100 (end), S=100 (start) - S=200 

10 (end), S=200 (start) - S=255 (end). 

4= 

Step C represents the second level of subordinate color spaces. In other 

oj 

words, in the divided subordinate color space of V=200 - V=255and S=0 S=100 
the division is performed to the H axis. In addition, the three division is performed 
about S=100 - S=200 to the H axis as 60°, 180°, 300°. In addition, the six divisions 
%: 15 of FIG.6 are performed about the S=200 - S=255 to the H axis as 30°, 90°, 150°. 

210°, 270°, 330°, accordingly total 10 divisions of the subordinate color space are 
performed. 

In addition, in the step C, divisions are performed in the H axis as 0°, 360° 
in the divided subordinate color space of V=100 - V=200 and S=0 - S=150, the 
20 three divisions are performed in the subordinate color space of S=150 S=255 to 
the H axis as 60°, 180°, 300°, and the H=0°, 360° color spaces constitute in the 
subordinate color space of the V=0 V=100. 

Hereinafter, describing the color space quantization description information 
of FIG. 5 on the quantization descriptor of FIG. 3 will now be described in detail. 
25 First, the quantization type and component number in the quantization 
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descriptor 301 in the step A color space are described as 
quantization_type=nonuniform, num_component = 3. 

In addition, the component range information 302 for the step A 
quantization description information is the three color space of H, S, V, accordingly 
it is written more than 1 and less than 3. Herein, it is described as start = 0, end = 
360 about idref = H, start = 0, end = 255 about idref = S, and start = 0, end = 255 
about idref = V 

About the subordinate color space of the step B, the step C subordinate 
color space description information about the each V=200 V=255, V=100 
V=200, V=0 V=100 is recurrently described, and the component range 
information is described more than 1 and less than 3. 

In other words, in the component information 302, in V=200 ~ V=255 and 
S=0 ~ S=100, it is described as idref = S, start = 0, end = 100, the uniform 
quantization, in V=200 - V=255, S=0 - S=100, H=0,360 (division number 1), 
accordingly the uniform quantization description information 303 is described as 
idref = H, num_bins = 1. 

In addition, in the component range information 302, in V=200 V=255 
and S=100 - S=200, it is described as idref = S, start = 100, end = 200, the 
uniform quantization, in V=200 - V=255 and S=100 - S=200, H=60, 180, 300 
(division number 3), accordingly the uniform quantization description information 
303 is described as idref = H, num_bins = 3. 

In addition, in the component range information 302, in V=200 V = 255 
and S=100 - S=200, it is described as idref - S, start = 200, end = 255, the 
uniform quantization, in V=200 - V=255 and S=200 - S=255, H=30, 90, 150, 210, 
270, 330 (division number 6), accordingly the uniform quantization description 
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information 303 is described as idref = H, num_bins =6. 

Meanwhile, in the component range information 302, in V=100 ^ V=200 
and S=0 S=150, it is described as idref = S, start = 0, end = 150, the uniform 
quantization, in V^IOO - V=200 and S=0 - S=150, H=0, 300 (division number 1), 
accordingly the uniform quantization description information is described as idref = 
H, num_bins = 1. 

In addition, in the component range information 302, in V=100 V=200 
and S=150 - S=255, it is described as idref = S, start = 150, end = 255, the 
uniform quantization, in V=100 - V=200 and S=150 - S=255, H=60, 180, 300 
(division number 3), accordingly the uniform quantization description information 
303 is described as idref = H, num_bins = 3. 

Meanwhile, in the component range information 302, in V=0 \/=100 and 
S=0 - S=255, it is described as idref = V, start = 0, end = 100, the uniform 
quantization, H = 0,360 (division number 1), accordingly the uniform quantization 
description information 303 is described as idref = H, num_bins = 1, 

FIG. 5 with the quantization descriptor of FIG. 3 can be described with a 
XML schema (Extensible Markup Language Schema) as below. 
<Co!orQuantizationD Quantization="non-uniform"NumComponents="3"> 

<ComponentRange idref="H" start="0" end="3607> 

<ComponentRange idref="S" start="0" end="2557> 

<ComponentRange idref=*V" start="0" end="2557> 

<ColorquantizationD> 

<ComponentRange idref="V" start="200" end="255"> 
<colorQuantizationD Quantization="uniform'> 

<ComponentRange idref="S" start="0" end="100"> 
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< bin_number idref="H"> 1 </ bin_number > 
</ColorQuantizationD> 

<ColorQuantizationD Quantization="uniform"> 

<ComponentRange idref="S" start="100" end="200" 

< bin_number idref="H"> 3 </bin_nunnber> 
</ColorquantizationD> 

<ColorQuantizationD Quantization="uniform"> 

<ComponentRange idref="S" start="200" end="255" 
<bin_number idref="H"> 6 </bin_number> 

</ColorQuantizationD> 
</ColorQuantizationD. 
<colorQuantizationD> 

<ComponentRange idref="V" start="100" end="200"> 

<ColorquantizationD quantization="uniform"> 

<ComponentRange idref="S" start="0" end="150"> 
<bin_number idref="H"> 1 </bin_number> 

</ColorquantizationD> 

,colorQuantizationD Quantization="uniform"> 

<ConnponentRange idref="S" start="150" end="255" 
<bin_number idref="H"> 3 </bin_number> 

</ColorquantizationD> 
</ColorQuantizationD> 

<colorQuantizationD Quantization="uniform"> 

<ConnponentRange idref='V" start="0" end="100"> 
<bin number idref="H"> 1 </bin number> 
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</ColorQuantizationD> 
</ColorQuantizationD> 

Hereinafter, describing the color space quantization description information 
5 of FIG. 5 on the quantization descriptor of FIG.4 will now be described in detail. 

First, the quantization type and connponent number described on the 
quantization descriptor 401 about the step A color space are described as 
quantization_type = non-uniform, num_component = 3. 
n In addition, the component range information for the step A quantizaton 

.si 

10 description information is described as 3 because it is the three dimensional color 

-I 

O space of the H, S, V. Herein, it is described as start = 0, end = 360, start = 0, end = 

m 

4- 255, start = 0, end = 255 about tfie each H, S, V. 

''4 

H About the subordinate color space of the step B, the description is 

5 — 

nJ performed about H=0 - H=360, S=0 ~ S=255, V=200 ~ V=255 color space, H=0 ~ 

15 H=360, S=0 ~ S=255, V=100 ~ V=200 color space, H=0 ~ H=360, S=0 ~ S=255, 
Cj V=0 - V=100 color space. 

In addition, in the H=0 - H=360, S=0 - S=255, V=200 - V=255 color 
space, the subordinate color space description is performed about S=0 S=100, 
S=100 - S=200, S=200 - S=250, and the subordinate color space description 
20 about the step C (H axis division) is performed. 

In addition, in the H=0 - H=360, S=0 - S=255, V=100 - V=200 color 
space, the subordinate color space description about S=0 ~ S=150, S=150 
S=255 is performed, and the subordinate color space description about the step C 
(H axis division) about the each is performed. 
25 In addition, in the H=0 - H=360, S=0 - S=255, V=0 - V=100 color space, 
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the subordinate color space description about S=0 - S=255 is performed, and the 
subordinate color space description about the step C (H axis division) about the 
each is performed. 

As described above, the range about the each subordinate color space is 
described in the component range information 402, and the bin number related to 
the uniform quantization is described in the uniform quantization descriptor 403 as 
same as the component number. 

The bin number described in the component range information 402 about 
the each quantization space and uniform quantization description information 403 
is similar with the case of FIG. 3. On the contrary, it is different the component 
range information 402 is described all as same as the component number 
(num_component). 

Writing FIG. 5 with the quantization descriptor of FIG.4 can be described 
with the XML schema as below. 

<ColorQuantizationD Quantization="non_uniform" NumComponents="3"> 
<ComponentRange> 

<start> 0 </start> <end> 360 </end> 
<start> 0 </start> <end> 255 </end> 
<start> 0 </start> <end> 255 </end> 
</ComponentRange> 
<ColorQuantizationD> 

<ComponentRange> 

<start> 0 </start> <end> 360 </end> 
<start> 0 </start> <end> 255 </end> 
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<start> 200 </start> <end> 255 </end> 
</ComponentRange> 

<ColorQuantizationD quantization="uniforni"> 

<ComponentRange> 

<start> 0 </start> <end> 360 </end> 
<start> 0 </start> <end> 100 </end> 
<start> 200 </start> <end> 255 </end> 

</ComponentRange> 

<bin_number> 1 </bin_nunnber> 

<bin_nunnber> 1 </bin_number> 

<bin_number> 1 </bin_number> 
</ColorQuantizationD> 

<ColorQuantizationD quantization="uniform"> 

<ComponentRange> 

<start> 0 </start> <end> 360 </end> 
<start> 100 </start> <end> 200 </end> 
<start> 200 </start> <end> 255 </end> 

</ComponentRange> 

<bin_number> 3 ,/bin_number> 

<bin_number> 1 <bin_number> 

<bin_nunnber> 1 </bin_number> 
</ColorQuantizationD> 

<colorquantizationD Quantization="uniform"> 
<ComponentRange> 

<start> 0 </start> <end> 360 </end> 
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<start> 200 </start> <end> 255 </end> 
<start> 200 </start> <end> 255 </end> 
</ConnponentRange> 
<bin_number> 6 </bin_number> 
<bin_number> 1 </bin_number> 
<bin_number> 1 </bin_number> 
</ColorquantizationD> 
</colorquantizationD> 
<ColorQuantizationD> 

<ConnponentRange> 

<start> 0 </start> <end> 360 </end> 
<start> 0 </start> <end> 255 </end> 
<start> 100 </start> <end> 200 </end> 
</ComponentRange> 

<ColorQuantizationD Quantization="uniform"> 
<ComponentRange> 

<start> 0 </start> <end> 360 </end> 
<start> 0 </start> <end> 150 </end> 
<start> 100 </start> <end> 200 </end> 
</ComponentRange> 
<bin_number> 1 </bin_number> 
<bin_number> 1 </bin_number> 
<bin_number> 1 </bin_number> 
</ColorquantizationD> 
<ColorQuantization> 
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<ComponentRange quantization="uniform"> 
<start> 0 </start> <end> 360 </end> 
<start> 0 </start> <end> 360 </end> 
<start> 0 </start> <end> 360 </end> 

</ConnponentRange> 

<bin_number> 3 </bin_number> 

<bin_number> 1 </bin_number> 

<bin__number> 1 </bin_number> 
</ColorQuantizationD> 
</ColorQuantization> 

<ColorQuantizationD Quantization="uniform"> 
<ComponentRange> 

<start> 0 </start> <end> 360 </end> 
<start> 0 </start> <end> 360 </end> 
<start> 0 </start> <end> 360 </end> 
</ComponentRange> 
<bin_number> 1 </bin_number> 
<bin_number> 1 </bin_number> 
<bin_number> 1 </bin_number> 
</ColorQuantizationD> 
</ColorQuantizationD> 

FIG. 6 illustrates the example of the color space quantization of FIG. 5 as a 
three dinnenslon. In other words, the component range of the subordinate color 
space is described in the component range information as described in FIG. 3 or 
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FIG.4. 

FIG. 7 illustrates the example of the three-step quantization of H, S, V color 
space in accordance with FIG. 5. In other words, FIG. 7 illustrates it is possible to 
perform a scalable subordinate color space usage about the color space 
quantization of FIG. 5 through the recurrent tree structure quantization according to 
the present invention. 

For example, when the quantization of the H, S, V color space is 
performed with the three step (A, B, C), the quantization of the set of the color 
space descriptor described in the each step about the one perfect H, S, V color 
space is performed. 

In other words, the H, S, V color space is divided with the V axis in the 
step A, is divided with the S axis in the step B, and is divided with the H axis in the 
step C. Herein, the descriptor set described in the each step performs more 
detailed quantization while proceeding the step A, B and C. 

Accordingly, in case of the coarse quantization request, only the 
quantization descriptor information described in the step A is used, and the 
quantization descriptor of the step B and C can not be used. 

In addition, once the color space descriptor is described through the 
quantization descriptor, the color space quantization less detailed the maximum 
detailed quantization color space can be gotten without the additional description 
or operation. 

Accordingly, the quantization can be performed by using the quantization 
description information in accordance with the feature of the moving image or still 
image, accuracy of the search, or by using the different quantization description 
information corresponding to the each feature. 
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For example, in the schematic search request, the quantization is 
performed by matching to the step B. In addition, in the accurate search request, 
the quantization is performed by matching to the step C. 

In other example, more detailed quantization is performed about V=200 - 
\/=255 range among the subordinate color space by performing the step C 
quantization. In addition, the less detailed quantization is performed about V=0 
V=200 range by performing the step B quantization, accordingly the present 
invention can adapt the different quantization step in accordance with the each 
feature. 

FIG. 8 illustrates a conceptual structure of a color space quantization 
description structure in accordance with the another embodiment of the present 
invention 

As depicted in FIG. 8, a color space quantization descriptor 801 comprises 
a uniform quantization descriptor 802 and a non-uniform quantization descriptor 
803. 

In addition, the color space quantization descriptor 801 recurrently 
comprises a plurality of color space quantization descriptors 801 , and therefore the 
color space quantization descriptor 801 can have a recurrent tree structure. 

In addition, when subordinate color space of the present color space is 
uniformly divided, the color space quantization descriptor 801 describes the 
uniform quantization descriptor 802, when subordinate color space of the present 
color space is non-uniformly divided, the color space quantization descriptor 801 
describes the non-uniform quantization descriptor 803. 

Accordingly, the quantization descriptor 801 has a tree structure by 
comprising a plurality of subordinate quantization descriptors. 
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FIG. 9 illustrates a color space quantization description structure of FIG. 8 
in accordance with the another embodiment of the present invention. 

As described in FIG. 9, a quantization descriptor 901 comprises 
quantization type information (quantization_type), information about number of 
component (nun_component), and information about number of subordinate color 
space (num_subspaces). In addition, the quantization descriptor 901 

recurrently has color space quantization descriptor at least 0 and not greater than 
the number of subordinate color space (num_subspaces), and has a uniform 
quantization descriptor 902 or a non-uniform quantization descriptor 904 in 
accordance with the quantization type. 

The uniform quantization descriptor 902 describes more than 0 and not 
greater than the number of the component (num_component), and comprises a 
quantization component (quantization_component) and subordinate bin number 
value information 903 for describing number of bin. 

On the contrary, the non-uniform quantization descriptor 904 describes 
more than 0 and not greater than the number of the component (num_component), 
and comprises the quantization component (quantization_component) and 
subordinate boundary value information 905 for describing boundary of 
subordinate color space as same as the number of the color space-1 . 

As described above, the present invention can improve the ability of the 
still image and moving image search apparatus by performing the color space 
quantization efficiently. 

In addition, when the present invention is adapted to the search apparatus 
for searching large capacity image storing apparatus, it can perform the search 
promptly in search of the multimedia based on the contents. 
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In addition, when the preset invention is adapted to a text based search 
apparatus, the user can easily search the request image content by using the 
present invention additionally. 

In addition, the present invention can perform the quantization about the 
5 general n dimensional color space such as the H, S, V RGB, HMMD 
(Hue/Min/Max/Difference) color space. 

In addition, in the present invention, a certain set of consecutive color 
space is formed in the overall subordinate color space structure constructed as a 
tree, the overall color space can be described with the set, accordingly the 
10 different quantization can be performed in accordance with the feature. 

In addition, in the present invention, there is a plurality of the certain sets 

jI of the consecutive color spaces in the overall subordinate color space structure 

<j 

» constructed as the tree, accordingly the scalable quantization description in order 

of the volume of the limit range of the color space within the certain sets can be 

PJ 

15 performed. 

C3 

Q For example, the quantization can be performed corresponding to the user 

request such as the schematic search or accurate search etc. by matching to a 
certain step among the plurality of the subordinate trees, and the combination of 
them is possible, accordingly the present invention can perform the quantization 
20 adaptively, variably, and selectively. 
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